The Syntactic Prediction with Token Automata: Application to HandiAS System
نویسندگان
چکیده
This paper presents a .nite-state machine to compute the probability of a word appearance when one knows the left syntactic context. We memorize the token number of words in a dictionary and the token number of syntactic categories on .nite-state automata. We compute a word probability with these numbers. If we have not predicted the awaited word, we take into account the .rst letter for a new prediction, and so on. This system has been implemented on a prototype software for disabled communication aid, called HandiAS and it is a part of the Research project CNHL of the LI, the Computer Laboratory of the Tours University. c © 2001 Elsevier Science B.V. All rights reserved.
منابع مشابه
An Improved Token-Based and Starvation Free Distributed Mutual Exclusion Algorithm
Distributed mutual exclusion is a fundamental problem of distributed systems that coordinates the access to critical shared resources. It concerns with how the various distributed processes access to the shared resources in a mutually exclusive manner. This paper presents fully distributed improved token based mutual exclusion algorithm for distributed system. In this algorithm, a process which...
متن کاملDetection and prediction of land use/ land cover changes using Markov chain model and Cellular Automata (CA-Markov), (Case study: Darab plain)
unprincipled changes in land use are major challenges for many countries and different regions of the world, which in turn have devastating effects on natural resources, Therefore, the study of land-use changes has a fundamental and important role for environmental studies. The purpose of this study is to detect and predicting of land use/ land cover (LULC) changes in Darab plain through the Ma...
متن کاملA Link Prediction Method Based on Learning Automata in Social Networks
Nowadays, online social networks are considered as one of the most important emerging phenomena of human societies. In these networks, prediction of link by relying on the knowledge existing of the interaction between network actors provides an estimation of the probability of creation of a new relationship in future. A wide range of applications can be found for link prediction such as electro...
متن کاملApplication of Grey System Theory in Rainfall Estimation
Considering the fact that Iran is situated in an arid and semi-arid region, rainfall prediction for the management of water resources is very important and necessary. Researchers have proposed various prediction methods that have been utilized in such areas as water and meteorology, especially water resources management. The present study aimed at predicting rainfall amounts using Grey Predicti...
متن کاملAn Application of Array Token Petri Nets to Clustering Analysis for Syntactic Patterns
H. Fernau, R. Freund and M. Holzer, Character recognition with k-head finite array automata, Advances in Pattern Recognition, Lecture Notes in Computer Science, 1998, Volume 1451, pp 282-291. H. Fernau and R. Freund, Bounded Parallelism in Array Grammars used for Character Recognition, Advances in Structural and Syntactical Pattern Recognition, Lecture Notes in Computer Science, 1996, Volume 11...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998